About Us

Redston… Where Flavor Meets Identity

At Redston, we don’t just serve meals—we tell a story.

A story that began in Texas, with Joe Redston, a beloved neighborhood butcher known for his exceptional meats and warm, friendly spirit.

With the support of his wife Rosalina, Joe turned his small butcher shop into a community steakhouse—a place where families, friends, and neighbors gathered over flavor, warmth, and trust.

We were inspired by that spirit. And we brought it to life through a modern Saudi identity.

From the heart of Medina, we launched Redston as a new concept that combines:

• A premium Texas-style steakhouse
• An in-house butcher shop offering carefully selected meats
• A refined, family-friendly dining environment
• Genuine Saudi hospitality rooted in quality, generosity, and belonging

We are not just a restaurant…

We are a refined Saudi experience, inspired by an old story and brought to life with a new vision.

We value quality in every detail—

From meat selection and preparation, to warm service, and visual design that expresses strength, elegance, and cultural pride.

Redston is a steakhouse, a butcher shop, and a complete experience.

It is also a local success story proudly owned by Gulf Star Ltd., a Saudi company based in Medina, dedicated to bringing this experience to every city in the Kingdom, the Gulf, and beyond.

Step In and Experience Our Passion for Flavor!

At Redston, we blend craftsmanship with authentic hospitality to create an unforgettable experience. More than just a Texas-style steakhouse and premium butcher shop, we are a legacy of passion, bringing the finest cuts and boldest flavors from Texas to the heart of Madinah.

Here, you can indulge in expertly grilled steaks, served in an atmosphere inspired by the rich traditions of the American West. Every cut we serve is a result of mastery and dedication, ensuring the perfect taste with every bite.

Planning a barbecue feast? Whether you're craving a steak night, a sizzling backyard grill, or a cozy weekend cookout at home, our butcher shop has you covered. We offer top-quality fresh meats, signature seasonings, and all the essentials you need to craft the perfect meal.

Step in, choose, and savor… because great moments start with great flavors!